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Abstract. We will consider "P-graph complexes, where V is a cyclic operad. P-graph 
complexes are natural generalizations of Kontsevich's graph complexes - for V = Ass 
it is the complex of ribbon graphs, for V = Coram the complex of all graphs. We 
construct a 'universal class' in the cohomology of the graph complex with coefficients 
in a theory. The Kontsevich-type invariant is then an evaluation, on a concrete cyclic 
algebra, of this class. 

We also explain some results of M. Penkava and A. Schwarz on the construction 
of an invariant from a cyclic deformation of a cyclic algebra. Our constructions are 
illustrated by a 'toy model' of tree complexes. 
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1. Introduction. 



In [|J, M. Kontsevich constructed, for any cyclic A^-algebra, an element in the cohomol- 
ogy H*(Ai g . n ; C) of the coarse moduli space of smooth algebraic curves of genus g with n 
unlabeled punctures. His construction is based on a certain combinatorial representation of 
M. g .n - the graph complex - and involves an A^-algebra. It resembles the state-sum model 
for the Jones polynomial of a link (in fact, it is a state sum). The aim of this note is to give 
a conceptual understanding of the existence of these classes. 

Because of the resemblance mentioned above, it would be helpful to summarize the progress 
in the understanding the quantum-group-type invariants of links. 

1st step. The simplest state-sum model based on the canonical .R-matrix of the quantum s/2. 

2nd step . A state-sum model related to the quantization of a general (semi-simple) Lie 
algebra. 
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3rd step . For a k-linear rigid braided monoidal category C, each tangle T (= 'open' link) 
can be interpreted as a morphism in C, i.e. as an element of C(V Qrn , V &n ), where m (resp. n) 
denotes the number of input (output) strings of T. A link is a closed tangle (m = n = 0) 
and we get an element of C(l, 1) (1 is the unit element of C) which is a number, because 
C(l,l) = k. 

The construction of M. Kontsevich mentioned above would correspond to the 1st step of the 
above imaginary list. To accomplish the remaining two steps we need first a generalization 
of graph complexes to more general types of algebras. This generalization was described, for 
Lie and commutative associative algebras, by Kontsevich himself ||, but 'graph complexes' 
can be defined for algebras over an arbitrary cyclic (the cyclicity is absolutely essential) 
operad. Such a generalization was, in fact, given in - every cyclic operad can be natu- 
rally considered as a modular operad, and the appropriate 'graph complex' is the Feynman 
transform of this operad introduced in the above mentioned paper. 

We will then show that there exists a 'universal cohomology class' (Proposition f4.2|) such 
that the invariant related to a concrete algebra with an invariant scalar product is a spe- 
cialization (or evaluation) of this universal class (§ |4.3| , §0). The universality means that 
the class 'contains' all special invariants. The construction of this class was made possible 
by a very explicit understanding of the structure of k-linear PROPs or 'theories' achieved 
in |7|, |]. This class is not only 'universal' but also the 'simplest possible' in the sense that 
it uses only 'generic' properties of objects. 

As the first approximation of the understanding we offer the following comment. We are 
going to construct a complex and simultaneously a class in the homology of this complex. 
The following analogy is helpful. For any vector space V, the tensor product V* ® V of the 
dual V* = Hom(V, k) and V contains the 'canonical element' rj e V* (g> V. If we pick a basis 
(ej)j e j of V, we may give a 'state-sum-type' definition of r] as r] := e * ® e i, where (e*)j e j 
is the dual basis. A 'categorical' definition says just that rj corresponds, by duality, to the 
identity map 1 : V — > V. 

Observe that neither of the two 'parts' ('V*'-part and 'V'-part) of r\ can exists indepen- 
dently. In our analogy, the 'V-part is a coloring of a graph, while the 'V^'-part is the 
coefficient of the cycle representing our canonical class, the coloring being given by an el- 
ement of our cyclic operad, and the coefficient by an element of a theory which is, in an 
appropriate sense, dual to the operad. This explains why we will construct simultaneously 
both the coloring and the coefficient. 

As the second step we offer our toy model - the tree complex (Section [2]), which is very 
easy to understand. The general case is basically the same, only more technical, as we take 
into the account the symmetric group action and the cyclic structure. 
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As an application of our approach, we will try in Section [5] to elucidate the construction 
of a cycle out of an infinitesimal deformation of a cyclic algebra, as in P, Bfl. 

Let us finish the introduction with the following speculations. The 'graph complex' for a 
(normal, non-cyclic) operad is the tree complex (= disguised bar construction), the 'graph 
complex' for a cyclic operad is Kontsevich's graph complex (a special case of the Feynman 
transform), while the 'graph complex' of a modular operad is the Feynman transform. We 
believe that the construction of the classes can be somehow carried over also to the last 
case. We will see that, for a Koszul (non-cyclic) operad, the class in the tree complex can 
be very explicitly described. What is the homological property (if there is such a property) 
of cyclic and/or modular operads which would made such a calculation possible also in the 
two remaining cases? 

We assume that all algebraic objects are defined over a fixed field k. For a vector space 
V, let V* denote its dual, V* := Hom(V,k). For a natural number k, (resp. Cj.) denotes 
the symmetric group on k elements (resp. the cyclic group of order k). All calculations are 
made only up to signs and degrees. 

2. Warming up. 

In this section we describe the toy model of our construction - the tree complex of an operad, 
which is, in fact, a bar construction in a disguise. The construction is easy enough not to 
frustrate the reader by unnecessary details, but it illustrates well all the basic tricks - the 
formulation for a general operad (§ |2.1|) , the construction of an universal cycle (§ |2.2D and the 
evaluation at a concrete algebra (§ |2.3|) . Moreover, in some lucky cases the homology class 
of the universal cycle can be explicitly described (§ |2.4p . 

2.1. Autumn (colored) trees. Let V be an operad and T a rooted tree. We say that T is 
P-colored, if each vertex v of T with k input edges is 'colored' by an element of V(k). Let 
Tf(ri) be the set of all P-colored trees with n input edges and i inner edges. 

Let T G Tf(n) and let e be an inner edge of T, joining vertices v' and v". Define d e (T) e 
T~ili{n) to be the colored tree which tree, obtained by the collapsing of the edge e, 

while the coloring of the resulting new vertex is the obvious composition of the corresponding 
colorings at v' and v", as indicated on Figure |l|. The differential d : T^ p {n) — ► T^in) is 
defined by d(T) := J2 ±<9 e (T), where the summation is taken over all inner edges of the tree 
T. The condition d 2 = is an easy consequence of the axioms of an operad. The complex 

(1) T?{n) J- T?{n) JL...JL % l,{n) J- 7£ 2 (n) 

is basically the bar construction (B(V),cIb) on the operad V (see 0), with the opposite 
grading. 
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Figure 1: If the vertex v' is colored by d G V(k) and the vertex v" is colored by c" G V(l), 
then the resulting vertex v is colored by c := c'(l, . . . , c", . . . , 1) G V(k + 1 — 1). 

2.2. T/ie universal cycle. Let = ^(V*), 8q) be the cobar construction on the 

dual cooperad V* and let Q be the operad for f2(P*)-algebras with trivial differential (Ap- 
pendix |6.1|) . For any n > 1 and < i < n — 2 there exists a universal cycle ^(n) G 
Ci(Tj , (n); Q{n)) := T^in) ® Q{n). It is constructed as follows. 

To any vertex v of T with k input edges attach the 'canonical element' rj G V*(k) ® P(/c) 
corresponding, by duality, to the identity map V(k) — > V(k). Now decorate the vertices of T 
with these canonical elements and interpret the "P'-part as a coloring of the vertex, and the 
'T-^'-part as an element of Q under the canonical monomorphism V* Q (Appendix |6.1| ). 
Composing the 'P* '-parts as indicated by the tree, we get an element of Q{n), where n is 
the number of input edges of T. The summation over all such trees gives ^i(n). It follows 
easily that is satisfies d(^i(n)) = 0, thus the construction gives rise to an element 

[(6(n)] G H^in); Q(n)). 



2.3. The evaluation. If A : Q — > End(V) is a Q-algebra, we may evaluate at A to obtain 
a cycle v4(£j(n)) G Ci(T^(n); Hom(V® n , V)) which in turn gives an element ^4[(^(n)] G 
Hi(7?(ny,liom(V®»,V)). 



2.4. The Koszul case. The reader familiar with the theory of Koszul operads may find 
interesting the following explicit description of the element If the operad V is 

Koszul H , then, by the very definition of the Koszulness and the universal coefficient formula, 

tt irfPi n \. nfn \\ _ / V [ \n) ® Q(n), for i = n - 2, 
Hi(T m (n), Q(n)) - otherwis „ 
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where V 1 is the Koszul dual of the operad V . There exists a natural inclusion V l (n) <— > Q(n) 
and [(^i(^)] is the image of the canonical element of V l *(n) (g> V'(n) under the induced 
inclusion V l *(n) ® V'*(n) (g) 



3. Graph complexes. 

As we have already observed, graph complexes are special cases of the Feynman transform 
F introduced by E. Getzler and M. Kapranov in 0, so we could just say that 

(2) e r (n):=®FV(g,n), 

where Q v {n) is the graph complex we are going to use, the natural number n denotes the 
number of external edges and g refers to the 'genus'. We would like, however, to consider sep- 
arately also the 'nonsymmetric' variant of the construction. Again, because a nonsymmetric 
operad can be considered (after tensoring with the regular representation of the symmetric 
group) as a symmetric operad, definition (0) would apply to this well, but this ap- 

proach would obscure the ribbon structure of the underlying graph. We also need a notation, 
that is why we decided to include an explicit definition here. 

3.1. Symmetric vs. n onsVmmttii c . We distinguish two cases - the nonsymmetric case and 
the symmetric case. In the nonsymmetric case we work with ribbon graphs and nonsym- 
metric cyclic operads (§ |3.3|) , while in the symmetric case we work with the ordinary cyclic 
operads (in the sense of and ordinary graphs. 

The conceptual explanation of this dichotomy is the following. The vertices of our graphs 
are colored by elements of an operad. A 'color' of a vertex v must behave well under the 
group of local symmetries of the graph at v. How does this group look? For a general graph, 
it is the group Sfc+i permuting the (half)edges at v, k + 1 being the number of these edges. 
This means that the 'color' at v must admit a S^+i-symmetry, and we necessary arrive at 
the notion of a cyclic operad. In a ribbon graph, the set of (half)edges at v has a preferred 
cyclic order. The group Sk+i is the semidirect product of and the cyclic group C&+1, and 
the cyclic order of the edges fixes the S^-part, thus t he 'color' at v must admit a Cfc+i- 



symmetry. The corresponding notion is that of a nonsymmetric cyclic operad, see §§ |3.3| , pA 
and Ol for details. 



3.2. Graphs. As usual, a graph consists of edges and vertices. We suppose that all vertices 
are at least trivalent. Let vert(G) denote the set of vertices of the graph G and let edg(G) 
be the set of edges of G. For a vertex v G vert(G) let edg(f) denote the set of half edges 
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(there may be loops in the graph!) at the vertex v. A ribbon graph is a graph such that a 
cyclic order on the set edg(f) is given, for any v G vert(G). We allow our graph G to have 
also some external edges; we denote the set of all these external edges by leg(G). Let Qi{n) 
denote the set of graphs with n external edges and i internal edges attached to two distinct 
vertices. 

3.3. Cyclic operads. Following JI|], a cyclic operad is an operad V such that the usual 
action of the symmetric group S n on V(n) is extended to an action of the symmetric group 
S n+ i. This extension has, of course, to satisfy appropriate axioms. There exists an (almost) 
obvious nonsymmetric version where each V(n) has an action of the cyclic group C n +i. We 
call these objects nonsymmetric cyclic operads. 

3.4. V-colored graphs. If J is a cyclically ordered set of n + 1 elements, then the cyclic 
group C n+ i acts on the set of all cyclic-order preserving maps / : {0, 1, . . . , n} — > I. If V is 
a C n+ i space we put, as in ||, 



By a P-colored graph we mean a graph G such that each vertex v is 'colored' by an element 
of V((edg(v )), where the cyclic order on edg(v) i s given by the ribbon structure of the graph. 
The symmetric variant of this definition is obvious. Denote by Qf{n) the set of P-colored 
graphs with n external and i internal edges attached to two distinct vertices. 

3.5. Contracting an edge. Let us discuss the nonsymmetric case first. Let G G Qf{n) be 
a "P-colored graph and let e G edg(G) be an edge attached to two distinct vertices. Define 
the P-colored graph <9 e (G) G Gf-\{n) as follows. As a graph it coincides with the graph G/e 
obtained by collapsing out the edge e from G, with the induced cyclic order on the resulting 
vertex v. 

Before going further, we need some notation. Let e join (distinct) vertices v' and v" 
and let edg(t> ') = {e, e[, e' 2 , . . . , e' k }, edg(v") = {e, e'(, e' 2 ', . . . , e"} (in this cyclic order). This 
means that edg(-u) = {e'{, e[, . . . , e' k , e'{, . . . , e"^} (in this cyclic order), see Figure ||. Let 
d G V((edg(v'))) and c" G V((edg(v"))) be the colorings of the vertices v' and v", respectively. 

Define /' : {0,1,..., k} -> edg(v') by f(0) = e, and f'(i) = e- for 1 < / < A;, and let 
r' G V(k + 1)/' be a representative for d. Similarly, let /" : {0,1,...,/} — > edg(v") be 
given by f"(0) = d{ y /"(l) = e and f"(j) = d\_ x for 2 < j < I, and let r" G V(l + l) r 
be a representative for c". We then define the coloring c of v to be the equivalence class of 




(the set of coinvariants). 



[January 7, 1998] 



7 



v' 




V 



,11 



Figure 2: An edge e joining the vertices V 



and v". 



r"(r', 1, . . . , 1) in V{k + l — i)f, where /(0) = ef, /(i) = ej, for 1 < z < k, and /(Jfe + j) = ej, 
for 1 < j < I — 1. It follows from the cyclicity of the operad V that the coloring c does not 
depend on the particular choice of the representatives d and c". The symmetric case is even 
easier, because we do not need not to pay any attention to the cyclic order of the edges. 

3.6. Graph complex. The differential d : Qf{n) — > Q^_][n) is defined by 9(G) = X)=t<9 e (G), 
the sum being taken over all edges attached to two distant vertices. The condition d 2 = 
follows from the fact that V is an operad. We call Qf(n) = (Q^(n), d) the P-graph complex. 
For n = we write simply instead of Q^(0). 

3.7. Examples. The nonsymmetric operad Ass for associative algebras is a nonsymmetric 
cyclic operad. Because Ass(n) = k for each n > 1, the coloring contains no information and 
the complex Qf ss = (Q^ ss , d) is the complex of ribbon graphs introduced in Q. 

Similarly, the symmetric cyclic operad Comm for commutative algebras has Comm(n) = k 
and the complex Q^ omm = (Q^ omm ,d) is the complex of (all) graphs considered in |fj. |8|. 

For the symmetric cyclic operad Lie, the graph complex Q^ ie = (G# ie ,d) was constructed 
by M. Kontsevich in ||. We may imagine a Lie-graph as a graph whose vertices are colored 
by (k — 1)! 'colors' representing a basis of Lie(k), where k + 1 is the number of edges at the 
vertex. 

4. The cycle. 



4.1. The 'state sum'. Let T be the theory describing cyclic £7(P*)-algebras with trivial 
differential (Appendix lOf ). The universal cycle £»(n) G Ci(Q^(n); T(n, 0)) is defined as 
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follows. Decorate each vertex v of G G Qi(n) with the 'canonical element' of V*(k) <8> V(k), 
k = ord{edg(w)}. As in the case of trees, we interpret the "P'-part as the coloring of the 
vertex v and the ! P*'-part as an element of T(k + 1,0), under the canonical monomorphism 
V*{*) T(* + 1, 0) (Appendix |67|). Now compose these "P* '-parts as elements of T, using 
v G T(0, 2) as a 'propagator' along the edges of G. This gives an element of T(n, 0). The 
requisite £j(n) is then the summation over all graphs G G Gi(n). 

The central statement is the following proposition. 

Proposition 4.2. The chain £i(n) G Ci(Q^(n); T(n, 0)) is a cycle, d(£i(ri)) = 0. This 
means that it determines a homology class 

Mn)) G^(gr(n);T(n,0)). 

4.3. The cycle defined by a cyclic algebra. Let B = (V, A, h, v) be a cyclic Q(V*) -algebra 
as in § |6.2| , i.e. a map -B : T — > End(V) of theories. The evaluation at B gives a cycle 
B{^i{n)) G Ci(Q^(n); Hom(V® n , k)) which in turn defines the class 

B(Un)]) G ^(^H;Hom(^,k)). 

Extremely important is the case n = when Hom(V® n , k) = k. We get elements 

B(£Oe0?and£K[&])e#i(0?). 

4.4. Examples. If V = Ass, the nonsymmetric operad for associative algebras, Proposi- 
tion |4.2| gives the 'universal element' 

[£]eH(M B ,n,T{0,0)). 

A cyclic f2(^4ss*)-algebra is an A^-algebra with nondegenerate invariant scalar product. The 
evaluation at such an algebra gives the classes in H(Ai g ^ n ] k) constructed by M. Kontsevich 
in@|. 

If V — Comm, the symmetric operad for associative commutative algebras, then a cyclic 
f2(Comm*)-algebra is an Lqo (or strong homotopy Lie) algebra with nondegenerate invariant 
scalar product. Evaluation at then gives the classes constructed in |§. 
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5. Lacunar graphs. 

The construction of M. Kontsevich of an element in H*(A4 gtn ;C) requires a cyclic A^- 
algebra; we already know that this element is an evaluation at the universal element of 
Proposition [4.2| . In ||, M. Penkava and A. Schwarz showed that, if we restrict to a suitable 
subcomplex of the graph complex, we may construct a similar invariant out of an infinites- 
imal deformation of a cyclic associative algebra. M. Penkava then generalized in || this 
construction to the (strong homotopy Lie) algebra case. Here we explain an almost 
obvious generalization of these results to algebras over an arbitrary cyclic operad and give 
also a conceptual explanation of the construction. 

Since we work with deformations, we need an independent variable t. We work over the 
extended coefficient ring k[i], the ring of polynomials in t. We will use the notation V[t] for 
P® k k[t], etc. 

Fix k > 3 and consider (for a fixed i) the subspace Q 1 ? \n) of Gi{n) = QT( n )\P] consisting 
of P[t]-colored graphs such that 

(i) all vertices are trivalent except exactly one which is (k + l)-valent, 

(ii) trivalent vertices are colored by elements of V(2) = V(2) ■ t° C "P(2)[t] and 

(iii) the (k + l)-valent vertex is colored by an element of V(k) ■ t 1 C V(k)[t]. 

Now construct the universal cycle £j(n) G Ci(QT^(n), T(n, 0)[t]) and restrict it to a cycle 
£'i(n) G CiiQ^in), T(n, 0)[£]). The crucial observation is that 9(^(n)) consists of at most 
linear terms in t. So, to evaluate at ^'(n), a map A : T[t] — ■> Enrf(V)[t] which is a map of 
theories modulo £ 2 is enough! 

A moment's reflection shows that an infinitesimal deformation of a cyclic P ! -algebra into a 
cyclic f2(P*)-algebra gives such a map. We may conclude this paragraph by observing that 
infinitesimal deformations of cyclic algebras over a Koszul cyclic operad are governed by the 
cyclic cohomology which was constructed, for a general cyclic operad, in . 

6. Appendix. 

6.1. Algebras over Q(V*). Let V be an operad and let Q(V*) be the cobar construction 
on the dual cooperad V*, V* = {P*(n)} n >i, with V*(n) = V(n)* = Rom(V(n), k). This 
means that Q(V*) = (^ r ('P*),^), where J-(V*) is the free operad on the collection V* and 
the differential 8q is induced by the structure maps of the cooperad V*. 

As usual, an algebra over Q(V*) is a differential vector space (V, dy) together with a map 
A : Q(V*) — > End(V, dy) of differential operads; here End(V", dy) is the endomorphism operad 



[January 7, 1998] 



10 



of (V, dy)- As we work with graphs having at least trivalent vertices, we consider only the case 
dy = 0. Such algebras can be described as algebras over the operad Q = !F{P*) / (cfoCP*)) 
(= the free operad on V* modulo the ideal generated by dn(V*)). As an easy consequence 
of the quadraticity of the differential <9q we see that the canonical projection V* — > 
induces a monomorphism V* "—>■ Q of collections. 

6.2. Cyclic algebras. Let A be an fi("P*)-algebra as above. We say that A is cyclic if there 
exists a symmetric bilinear product h — (— \— ) on V such that 

(3) (A(4>)(xx, . . . ,x n )\x n+ i) = (x 1 \A(4>)(x 2 , ■ ■ .,x n+ i)), 

for any <f> G V*(n), and x±, . . . , x n+ \ G V. 

Thus, a cyclic algebra is an object of the form B = (V, A, h, v\ where A : Q — > End(V) is 
a Q-algebra structure on V, h : V ® V — > k is a scalar product and v : k — ► V ® V is the 
'inverse matrix' of h in the sense that 

(h <S> 1) o (1 ® v) = (1 ® /i) o (i/ ® 1) = 1. 

Such objects form an equationally given category which is not algebraic, i.e. it can not be 
described as a category of algebras over an operad, but rather as a category of algebras over 
a k-linear PROP. In ]7|, || we used the name 'theory' for a k-linear PROP. Although this 
terminology is obviously not the best one, we will use this name here. We refer to 0, |6| for 
a very thorough introduction to k-linear PROPs. 

Just recall that a theory is a sequence T = {T(m, n); m, n > 0} of k-linear spaces, each 
T(m, n) encoding operations with m inputs and n outputs, as the P(n)-part of an operad V 
encodes operations with n inputs and just one output. For any vector space V there exists 
the 'endomorphism theory' ~Eind{V) ) with 'End(V)(m, n) = H.om(V® m , V® n ). An algebra 
over T is then a map B : T — > ~Eind(V) of theories. 

Let T be the theory describing cyclic Q-algebras. The theory T is, in a well defined 
sense, generated by the operad Q and by the elements h G T(2, 0) and v G T(0, 2). The 
correspondence q \— > h(q, 1) defines a map Q(k) — > T(A; + 1, 0). The composition of this map 
with the inclusion V*(k) — > Q(k) gives the inclusion V*(k) <^-> T(k + 1,0). The elements in 
the image of this map are, due to @, invariant under the action of the cyclic group. 
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